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Abstract 

In this paper, we study norms of circulant and r—circulant matrices involving harmonic Fibonacci and hyperharmonic 
Fibonacci numbers. We obtain inequalities by using matrix norms. 
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1 Introduction 

The circulant and r— circulant matrices have connection to signal processing, probability, numerical analysis, coding 
theory and many other areas. An n x n matrix Cr is called an r—circulant matrix defined as follows: 
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Since the matrix Cr is determined by its row elements and r, we denote Cr = Circ{co,ci,C 2 , ■ ■ ■, c„_i). In particular 
for r = 1 
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is called a circulant matrix and we denote it shortly by C = Circ{co,ci,C 2 , ■ ■ ■, c„_i). The eigenvalues of C are 

n —1 

\j = ^Ci(w^y ( 1 . 1 ) 

i=0 


where w = and i = v/—1. 

Many authors investigate on the norms of circulant and r—circulant matrices. In |[T|, Solak studied the lower and 
upper bounds for the spectral norms of circulant matrices with classical Fibonacci and Lucas numbers entries. In ||2l, 
Kocer and et al. obtained norms of circulant and semicirculant matrices with Horadams numbers. In Q, Zhou and et 
all. gave spectral norms of circulant-type matrices involving binomial coefficients and harmonic numbers. In ID, Zhou 
calculated spectral norms for circulant matrices with binomial coefficients combined with Fibonacci and Lucas numbers 
entries. In ||3l, Shen and Cen have given upper and lower bounds for the spectral norms of r— circulant matrices with 
classical Libonacci and Lucas numbers entries. In Q, Bah§i and Solak computed the spectral norms of circulant and 
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r— circulant matrices with the hyper-Fibonacci and hyper-Lucas numbers. In Q, Jiang and Zhou studied spectral norms 
of even-order r— circulant matrices. 

Motivated by the above papers, we compute the spectral norms and Euclidean norm of circulant and r— circulant 
matrices with the harmonic and hyperharmonic Fibonacci entries. The scheme of this paper is as follows. In section 2, 
we present some definitions, preliminaries and lemmas related to our study. In section 3, we calculate spectral norms 
of circulant matrix with harmonic Fibonacci entries. Moreover we obtain Euclidean norms of r— circulant matrices and 
give lower and upper bounds for the spectral norms of r— circulant matrices with harmonic and hyperharmonic Eibonacci 
entries. 


2 Preliminaries 


The Eibonacci numbers are defined by the following recurrence relation for n > 1, 

Ffi+l = Fn + Fn-l 

where Fq = 0, Fi = 1. In 10, authors investigated finite sum of the reciprocals of Eibonacci numbers 
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which is called harmonic Fibonacci numbers. Then they gave a combinatoric identity related to harmonic Fibonacci 
numbers as follows; 


y Fk-l^k = Fn^n — ■ 
k=0 

Moreover in 0, they defined hyperharmonic numbers for n, r > 1 
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where and Fq = 0. At this point, we give some definitions and lemmas related to our study. 

Definition 1. Let A = (atj) be any m x n matrix. The Euclidean norm of matrix A is 


11-^1^ = , (EEk 

Definition 2. Let A = (atj) be any m x n matrix. The spectral norm of matrix A is 


11^112 = W max 


i<i< 


where \i{A^ A) is eigenvalue of A^ A and A^ is conjugate transpose of matrix A. 

Then the following inequalities hold for between Euclidean norm and spectral norm as follow; 
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Lemma 1. ^9^ Let A and B be two m x n matrices. Then we have 

\\AoB\\^< 

where Ao B is the Hadamard product of A and B. 
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Lemma 2. ^ Let A and B be two n x m matrices. We have 

\\AoB\\^ < ri{A)ci{B), 
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Definition 3. 47^ Dijference operator of fix) is defined as 

A/(a;) = fix+1) - fix). 

Definition 4. HI 01? A function fix) with the property that A fix) = gix) is called anti-difference operator of gix). 
Lemma 3. nW If Af(x) = gix), then 
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where x— = xix — l)(ai — 2)... (x — m + 1). 


3 Main Results 

Theorem 1. ^ Let Cl = C'irc(Fo, Fi, F 2 ,..., F„_i) be n x n circulant matrix. The spectral norm ofCi is 
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Theorem 2. Let = C'irc(FQ*^, F^^^, F^^^, • ■ •, be n x n circulant matrix. The spectral norm ofC'^^^ is 

rfik) — Tp(fc+1) 

2 "“1 ■ 

Theorem 3. The spectral norm of the matrix 

C = CirciF_i¥o,Fo¥i ,... ,F„_2F„_i) 


11(7112 = Fn¥n - n. 

Proof. Since (7 is a circulant matrix, from the (II.IL for alH = 0,1,..., s — 1 
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and from the (12.1b . Ao(C') = — n. Hence, for 1 < m < n — 1, we have 
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I^Tnl — 

Since C is a normal matrix, we have 

From the (13.lb . (13.2b . (13.3b and (12.1b . we have 
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Proof. The proof is trivial from the Definition [T] and the relation between Euclidean norm and spectral norm in (12.2b . □ 

Theorem 4. Let Cr^'^ = C'irc(FQ^^, F^^^, ■ • ■, be n x n r— circulant matrix. The Euclidean norm ofCr^^ is 
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Proof. From the definition of Euclidean norm we have. 
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Now we will use property of difference operator in Lemma |4] Let u{s) = and Av{s) = n + s(|r|^ — 1). 

Then using the definition of hyperharmonic Fibonacci numbers we obtain Au{s) = F^^j^ + 2Fi''^) andu(s) = 


-(|r| — 1). By using the equation (12.4b . we have 
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Corollary 2. Let Cr = C'irc(Fo, Fi,..., F„_i) be n x n r—circulant matrix. The Euclidean norm of Cr is 
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Proof. It is clear that the proof can be completed if we take fc = 1 in Theorem|4] 

Corollary 3. ^ Let Cl = C'irc(Fo, Fi,..., F„_i) be n x n matrix. The Euclidean norm is 
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Proof. It is easily seen that the proof can be completed if we take fc = r = 1 in Theorem]?] 
Now we give upper and lower bounds for the spectral norms of r—circulant matrices. 
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1 ^(fc+i) 


Theorem 5. Let = Circ{¥^Q ^, , ■ • ■, be n x n r—circulant matrix, 
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i) In 0, for the sum of the squares of hyperharmonic Fibonacci numbers, we have 
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Since |r| > 1 and by (I3.41 l. we have 
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Hence, from the (13.4b and Lemma[T] we have 


Thus, we have 




(7^ < 
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On the other hand, let the matrices A and B be as 
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Thus Cr^'^ = Ao B. Then we obtain 
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Corollary 4. Let Cr 

i) If\r\ > 1, then 


C'irc(Fo,Fi,.. 


. ,F„_i) be n X n r—circulant matrix. 


a) If\r\ < 1 , then 
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Proof. It is easily seen that the proof can be completed if we take fc = 1 in Theorem|5] 
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